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APPARATUS FOR DECIDING AND MANAGING CODING MODE IN 
IMAGE CODING AND METHOD THEREOF 

CROSS REFERENCES TO RELATED APPLICATIONS 
[01] This application claims the priority of Korean Patent Application No. 
10-2002-0087149, filed on December 30, 2002, in the Korean Intellectual 
Property Office, the disclosure of which is incorporated herein in its entirety 
by reference. 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

[02] The present invention relates to an apparatus for deciding and 
managing a coding mode in an image coding and method thereof, and more 
particularly, to an apparatus for deciding a coding mode by a motion estimated 
block using a sum of absolute differences (SAD) detected by estimating a 
motion and managing information on the decided coding mode and a method 
thereof, 

2. Description of the Related Art 

[03] A motion between a previous frame and a current frame is estimated, 
so that compressibility can be improved in an image coding. In motion 
estimation, an optimal sum of absolute differences (SAD) is detected by 
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comparing a current frame data with a previous frame data by a motion 
estimated block. The SAD is calculated by accumulating each absolute value 
of a difference between a pixel of the current frame data and a pixel of the 
previous frame data by each current motion estimated block. Thus, when the 
motion is estimated, the number of SADs is equal to the number of blocks in 
the previous frame that is compared to a current motion estimated block. The 
optimal SAD is a smallest SAD among a plurality of SADs detected for the 
current motion estimated block. 

[04] According to the prior art, the optimal SAD detected in the image 
coding is stored in a memory. The SAD stored in the memory is defined by 
bits capable of expressing any SAD possibly detected. In the prior art, the 
apparatus for coding an image operates by defining the SAD using 16 bits. In 
addition, the SAD stored in the memory is updated by a frame. Thus, if a 
frame is processed by being divided into 32 motion estimated blocks, the 
number of SADs stored in the memory is 32. 

[05] The SAD is used to decide a coding mode of the motion estimated 
block, e.g., an intra coding or an inter coding. That is, a system control unit 
reads the SAD stored in the memory, compares the SAD with a predetermined 
threshold value, and decides the coding mode of the motion estimated block, 
e.g., the intra coding or the inter coding. 

[06] However, as a size of an image, which can be processed, has been 
gradually increased and a size of the motion estimated block is decreased, the 
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number of SADs detected for each frame has increased. Thus, a capacity of 
the memory storing the SAD has to be increased. Also, since the number of 
comparison between the SAD and the threshold value increases, a quantity of 
operations of the system control unit for deciding the coding mode increases. 
As a result, if the size of the image to be processed becomes bigger and a unit 
for the motion estimation becomes smaller, operating efficiencies of the 
memory and the system control unit are degraded. 

SUMMARY OF THE INVENTION 

[07] The present invention provides an apparatus for deciding and 
managing a coding mode which makes it possible to effectively operate a 
memory and a system control unit in an image coding, and a method thereof. 

[08] The present invention also provides an apparatus for deciding and 
managing a coding mode by a motion estimated block, without a need for an 
operation of a system control unit in an image coding, and a method thereof. 

[09] The present invention also provides an apparatus for deciding and 
managing a coding mode by a motion estimated block without storing a sum 
of absolute differences (SAD) detected by a motion estimated block. 

[10] The present invention also provides an apparatus for managing a 
coding mode by minimizing a capacity of a memory, and a method thereof. 

[11] According to an exemplary aspect of the present invention, there is 
provided an apparatus for deciding a coding mode in an image coding. The 



3 



apparatus comprises a motion estimation unit, a system control unit, and a 
comparator. The motion estimation unit detects an optimal sum of absolute 
differences (SAD) by a motion estimated block when a motion is estimated by 
using a current frame data and a previous frame data. The system control unit 
outputs a predetermined threshold related to the optimal sum of absolute 
differences. The comparator compares the optimal sum of absolute 
differences output from the motion estimation unit with the predetermined 
threshold and outputs information indicating the coding mode for a current 
motion estimated block. The information indicating the coding mode for the 
current motion estimated block is expressed by using a bit. 

[12] According to another exemplary aspect of the present invention, there 
is provided an apparatus for deciding and managing a coding mode in an 
image coding. The apparatus comprises a motion estimation unit, a 
comparator, a memory, and a system control unit. The motion estimation unit 
detects an optimal sum of absolute differences (SAD) for each motion 
estimated block when a motion is estimated by using a current frame data and 
a previous frame data. The comparator compares the optimal sum of absolute 
differences output from the motion estimation unit with a predetermined 
threshold and outputs information indicating the coding mode for a current 
motion estimated block. The memory stores the information indicating the 
coding mode for a current motion estimated block output from the comparator. 
The system control unit provides the comparator with the predetermined 



4 



threshold and controls a coding operation for the motion estimated block with 
reference to the information indicating the coding mode stored in the memory. 

[13] Preferably, but not necessarily, the information indicating the coding 
mode is expressed by a bit which can be read by a frame by the system control 
unit. Preferably, but not necessarily, a bit of the information indicating the 
coding mode stored in the memory is assigned to each motion estimated block. 
Preferably, but not necessarily, the information indicating the coding mode is 
data for deciding whether the coding mode of the motion estimated block is an 
intra coding mode or an inter coding mode. 

[14] According to yet another exemplary aspect of the present invention, 
there is provided an apparatus for deciding and managing a coding mode in an 
image coding. The apparatus comprises a motion estimation unit, a 
comparator, and a memory. The motion estimation unit detects an optimal 
sum of absolute differences (SAD) for each motion estimated block when a 
motion is estimated by using a current frame data and a previous frame data. 
The comparator compares the optimal sum of absolute differences output from 
the motion estimation unit with a predetermined threshold and outputs 
information indicating the coding mode for a current motion estimated block. 
The memory stores the information indicating the coding mode output from 
the comparator. The predetermined threshold is set when a motion estimation 
is initialized and is updated by a frame by the system control unit under 
variable circumstances such as a case when a bit rate of an image is changed. 
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[15] According to yet another exemplary aspect of the present invention, 
there is provided a method of deciding and managing a coding mode in an 
image coding. The method comprises detecting an optimal sum of absolute 
differences (SAD) for each motion estimated block when a motion is 
estimated by using a current frame data and a previous frame data and storing 
a comparison result of the optimal sum of absolute differences and a 
predetermined threshold as coding mode information for a current motion 
estimated block. 

[16] Preferably, but not necessarily, the method further comprises coding 
the motion estimated block with reference to the coding mode information. 
Preferably, but not necessarily, the coding mode information is used to decide 
an intra coding mode or an inter coding mode when a coding of the motion 
estimated block is performed. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[17] The above and other illustrative aspects and advantages of the present 
invention will become more apparent by describing in detail exemplary 
embodiments thereof with reference to the attached drawings in which: 

[18] FIG. 1 is a functional block diagram of an apparatus for deciding and 
managing a coding mode in an image coding; 

[19] FIG. 2 shows an example of a storing format of information on a 
coding mode decided according to the present invention; and 
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[20] FIG. 3 is a flowchart of a method of deciding and managing a coding 
mode in an image coding according to the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 

[21] The present invention will now be described more fully with reference 
to the accompanying drawings, in which illustrative, non-limiting 
embodiments of the invention are shown. 

[22] FIG. 1 is a functional block diagram of an apparatus for deciding and 
managing a coding mode in an image coding. Referring to FIG. 1, the 
apparatus according to the present invention includes a system control unit 
101, a motion estimation unit 102, a previous frame memory 103, a memory 
104, and a comparator 105, 

[23] The system control unit 101 provides the motion estimation unit 102 
with a command to start estimating a motion and provides the comparator 105 
with a predetermined threshold TH on estimating a motion. The 
predetermined threshold TH is used to determine a coding mode of a block 
based on a sum of absolute differences (SAD) detected by a motion estimated 
block. The predetermined threshold TH can be set when motion estimation is 
initialized and can be updated by a frame by the system control unit 101 under 
variable circumstances such as a case when a bit rate of an image is changed. 
The coding mode can be classified into an intra coding mode and an inter 
coding mode. 
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[24] Upon receiving the command to start estimating a motion from the 
system control unit 101, the motion estimation unit 102 estimates a motion of 
current frame data using a previous frame data that is stored in the previous 
frame memory 103 by a predetermined motion estimated block. The motion 
may be estimated by adopting conventional coding methods such as MPEG 
(ISO), H. 263 (ITU-T), or the like. The motion estimation unit 102 detects a 
motion vector MV and an optimal SAD by a motion estimated block. The 
optimal SAD is the smallest SAD among SADs detected by a predetermined 
motion estimated block. Then, the detected motion vector MV is transmitted 
to the memory 104 and the optimal SAD is transmitted to the comparator 105. 
The current frame data is currently inputted data. In order to provide the 
motion estimation unit with the current frame data, the apparatus according to 
the present invention may further comprise a memory (not shown) used to 
store the current frame data. The previous frame data is recovered frame data 
obtained by dequantizing quantized data. 

[25] The comparator 105 compares the optimal SAD with the 
predetermined threshold TH transmitted from the system control unit 101 and 
decides a coding mode for a current motion estimated block. That is, if the 
comparison of the comparator 105 indicates that the optimal SAD is greater 
than the predetermined threshold TH, information indicating that the coding 
mode for the current motion estimated block is an intra coding mode is output. 
If the comparison of the comparator 105 indicates that the optimal SAD is not 
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greater than the predetermined threshold TH, information indicating that the 
coding mode for the current motion estimated block is an inter coding mode is 
output. If information on the intra coding mode is 1, information on the inter 
coding mode is 0. The information on the coding mode is an intra/inter coding 
identification bit for each motion estimated block. 

[26] The memory 104 stores the motion vector MV and the information on 
the coding mode received from the motion estimation unit 102 and the 
comparator 105, respectively, for each motion estimated block. The 
information on the coding mode stored in the memory 104 is stored in a unit 
of bits as shown in FIG. 2. FIG. 2 shows an example of a storing format of the 
information on the coding mode decided according to the present invention. 
The information on the coding mode of FIG. 2 is the intra/inter coding 
identification bit, and a bit of the information is assigned to each motion 
estimated block. Thus, FIG. 2 shows an example of storing the coding mode 
information for N+1 motion estimated blocks. 

[27] The system control unit 101 controls a coding process for the motion 
estimated block with reference to the coding mode information stored in the 
memory 104. Here, the system control unit 101 may refer to the coding mode 
information stored in the memory 104 for each motion estimated block or for 
each frame. Thus, if the N+1 bits of coding mode information of FIG. 2 is the 
coding mode information for one frame, the system control unit 101 can 
control the coding mode of the motion estimated block by reading all of the 



9 



coding mode information, which is formed from bit 0 to bit N and is stored in 
the memory 104, at once. 

[28] FIG. 3 is a flowchart of a method of deciding and managing a coding 
mode in an image coding according to the present invention. 

[29] If motion estimation is required, a motion of current frame data is 
estimated by a predetermined block with reference to previous frame data in 
step 301. As a result of the estimation in step 301, if it is determined that an 
optimal SAD for a motion estimated block has not yet been detected, a process 
goes back to step 301, and motion estimation for the motion estimated block is 
continued. The optimal SAD is the smallest SAD among a plurality of SADs 
detected by a motion estimated block. 

[30] If it is determined that the optimal SAD for the motion estimated block 
is detected in step 302, the detected optimal SAD is compared to a threshold in 
step 303. The threshold is equal to the predetermined threshold from the 
system control unit 101 of FIG. 1. If it is determined that the optimal SAD is 
greater than the threshold in step 303, information indicating that the coding 
mode for the motion estimated block is decided as an intra coding mode is 
stored in step 304. Here, the stored coding mode information is expressed by 
using a bit. 

[31] If the optimal SAD is not greater than the threshold in step 303, 
information indicating that a coding mode for the motion estimated block is 
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decided as an inter coding mode is stored in step 305. Here, the stored coding 
mode information is expressed by using a bit. 

[32] As described above, the coding mode information expressed by using a 
bit stored for each motion estimated block is referred to when a coding 
operation is performed. The coding mode information may be referred to for 
each motion estimated block or for each frame. 

[33] According to the present invention, even though a size of an inputted 
image increased or a size of the motion estimated block is increased, it is 
possible to minimize a capacity of a memory used in relation with the coding 
mode by storing and using a comparison result between a detected SAD and a 
predetermined threshold as coding mode information, instead of storing the 
detected optimal SAD for each motion estimated block when the coding mode 
is decided for each motion estimated block. 

[34] In addition, by expressing the coding mode information by using a bit, 
an efficiency of a bus used to transmit the coding mode information can be 
improved. Since an operation of deciding a coding mode for each motion 
estimated block, processed by a system control unit is not required, it is 
possible to prevent an operating efficiency of the system control unit from 
degrading even when the size of the inputted image is increased or the size of 
the motion estimated block is decreased. 

[35] While the present invention has been particularly shown and described 
with reference to exemplary embodiments thereof, it will be understood by 
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those of ordinary skill in the art that various changes in form and details may 
be made therein without departing from the spirit and scope of the present 
invention as defined by the following claims and their equivalents. 
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